Bjelica spielte ab der Saison 2001/02 in der ersten Mannschaft von Roter Stern Belgrad in der höchsten serbisch-montegrinischen Spielklasse. Ein Jahr später debütierte er auch in der supranationalen Adria-Liga, nachdem dort die Mannschaften Serbien-Montenegros zugelassen waren. Mit Roter Stern konnte er zweimal den nationalen Pokal 2004 & 2006 ...